package com.chuan.thinkingjava.algorithm;

import java.util.Arrays;

/**
 * @author Bowen
 * @version 1.0.0
 * @ClassName SelectSort.java
 * @Description 选择排序
 * @createTime 2020年12月15日 15:44:00
 */
public class SelectSort {

    /**
     * 两层循环
     * 外循环控制循环次数，内循环控制实际循环数组
     * 内循环每循环一次选择最最小或最大的值 记录下标
     */
    public static void main(String[] args) {
        int[] arry = new int[]{34,1,5,64,13,64,99,3,6,86,24,4,6,2,74,25,7,56};
        sort(arry);
        System.out.println(Arrays.toString(arry));
    }

    private static void sort(int[] arry) {

        for (int i = 0; i < arry.length - 1; i++) {
            int min = i;
            for (int j = i; j < arry.length; j++) {
                if (arry[min] > arry[j]) {
                    min = j;
                }
            }

            if (min != i) {
                int temp = arry[min];
                arry[min] = arry[i];
                arry[i] = temp;
            }

        }
    }
}